Energy-efficient Traffic-aware Detour Trees for Geographical Routing

Tree routing is one of the detouring strategies employed in geographic routing to help find a detour for a packet to leave a local minimum. The effectiveness of tree routing depends on the quality of the pre-constructed routing trees. Existing tree construction methods build trees in a top-down and centralized fashion and do not consider the traffic pattern and residual energy of the network. Therefore is likely to create trees with poor routing performance. In this paper, we propose a novel routing tree, namely Energy-Efficient Traffic-Aware Detour Tree, which is constructed completely in a bottom-up fashion, with the consideration of both traffic load and residual energy. The simulation shows that our detour tree rarely encounters the problem of conflicting hulls, has much higher average path residual energy and throughput than other detour trees, leading to a better routing performance.